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Abstract 

In his paper |Stlh . R. Stanley finds a nice combinatorial formula for 
characters of irreducible r epre sentations of the symmetric group of rect- 
angular shape. Then, in ljSt2f ). he gives a conjectural generalisation for 
any shape. Here, we will prove this formula using shifted Schur functions 
and Jucys-Murphy elements. 

1 The main theorem 

In this article, we will think of S{n) as the group of permutations of {1, . . . , n} 
so there are canonical embeddings of Sk in S'„ {n > k). The decomposition in 
cycles with disjoint supports of an element a S S{n) will play a central role, so 
we will denote by C(cr) the corresponding partition of {1, . . . , n}. 
A partition of n is a weakly decreasing sequence of integers of sum n. The 
irreducible representations of S{n) are canonically indexed by partitions A of 
n (denoted X 'r n) and x\ is the notation for the associated character. For 
/I G S{k) and A h n, we will look here at the normahsed character, defined by : 

_ n(n - 1) . . . (n - fc + l)x\{f^) 

Xx{Idn) 

where we have to identify fi with its image by the natural embedding of S{k) 
in S{n) to compute X\{n). 

Let m be a positive integer. 

• If p = {pi, . . . ,pra) and q = (gi, . . . , gm) with gi > . . . > (?m are two 
sequences of positive integers, we will denote by p x q the partition : 



(p X q)» 



qi if l<i<pi\ 

92 if Pi + 1 < i < Pi +P2; 

qm if pi + ...+ p„i-i + 1 <i <pi 

if i > pi + . . . +Pm- 



Take an element of S{k) and assign to each of its cycle an integer between 
1 and TO. The set of such coloured permutations (formally of pairs (cr, ip), 
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cr G S{k) and tp : C{<t) ^ {1, . . . ,to}) is denoted by Note that ip 

can also be seen as a function {l,...,/c}^{l,..., to} invariant by action 
of cr. Given a coloured permutation (<t, v?) & S{k)^"^^ and a non-coloured 
one fj. £ S'(fc), we can define their product (but it doesn't define a right 
group action) by (cr, tp) ■ = (a/i, ip) where, 

if c G C(cr/i), -0(0) = max (y5(a). (1) 



We can now give the formulation of the main theorem of this article, which was 
conjectured by Stanley in l|St2l ) : 

Theorem 1 Let k,m he positive integers, ji G S{k). For any sequences p, q of 
TO positive integers (q being non-increasing), we have 

Xpy.q{y) - (-1)'' n Pv{b) n -^v-Cc) , (2) 

((T,¥')es(fc)<'") \hec((T) cec(a^l) ) 

where ip is defined by ([I]). 

The case m = 1 and the equality of highest degree terms (as po lyno mials in 



p and q) have already been shown, respectively by R. Stanley in (|Stll ) and A. 
Rattan in |Ra2j). 

In section [21 we introduce some useful objects and results, which we will use in 
section [3] to prove this theorem. 



2 Useful objects 
2.1 Stabilizers 

The composition i o r defines a right action of the symmetric group on the 
sequences of integers between 1 and m of length k. If i is such a sequence, we 
will denote by Stab(i) the stabiHzer of i (that is to say the set {t/iot — i}) and 
by Si its characteristic function : 

seStab(i) 

where So- = 1 ii cr = Id and else. We will use the following easy properties : 

• Stab(i o r) = r^^ Stab(i)T. 

• |{r, i o T = j}| is either or | Stab(i)|. 

• Any sequence j is in the orbit of exactly one non-increasing sequence. 



2.2 Young basis 

As usual, we draw a partition A h fc as a Young diagram (Ai squares in the 
first line, A2 in the second, and so on, all the lines are left justified). A Young 
standard tableau of shape A (their set will be denoted YST{X)) is this Young 
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diagram, filled with the numbers from 1 to k, such that all lines and all columns 
are increasing. It is well-known that the dimension of the representation asso- 
ciated to A is the cardinal of YST{X). We recall here the construction of a basis 
indexed by these objects : 



Let A be a partition of k and W\ be the irreducible associated S'(A;)-module 
(defined up to isomorphism). There exists on W\ an unique 5(fc)-invariant 
scalar product (the uniqueness is only true up to multiplication by a positive 
real number, but we will fix it for the end of the article). We will define by 
induction the Young orthonormal basis of Wx. For 1^(0), we have only one 
choice up to multipHcation by a scalar. Then, we use the branching rule (see 



(jSal ). theorem 2.8.3 for example) : as S{k — l)-module, we have 



A'hfc-l 
A'<A 

where the inequality A' < A is meant component by component (we will denote 
the two conditions by X' A) . The union of the Young orthonormal basis for 
each Wy is an orthogonal basis of W\. Multiplying each vector by a scalar, 
we obtain an orthonormal basis (we have a choice of unitary scalar to do but 
it doesn't matter). It is clear that the elements of the Young basis for Wx are 
indexed by sequences 

Ao = (0) / Ai / . . . / Xk-i / Afc = A, 



or, equivalently, by Young standard tableaux of shape A. We can denote this 
basis {vrheYSTiX}- 

As it is an orthonormal basis, we can use it to compute the character : 

VseQ[^(fc)],XA(s)=trM/,(s)- (^•«t,«t). (3) 

TeYST{\) 



2.3 Jucys-Murphy elements 

The following elements of the s ymm etric group algebra, introduced by A. Jucys 
and G. Murphy (see | JiJ) and (|Mul )). play a very important role in the proof of 
the theorem : 



Vi < k, let Ji = {li) + {2i) + . . . + {i - li). 
These elements are very interesting because : 

1. The products of different Jucys-Murphy elements have a nice combinatoric 
expression in the symmetric group algebra. 

2. They are diagonal operators in the Young basis. 



3 



2.3.1 Combinatorics of products of Jucys-Murphy elements 

We will need in section [3] the following result : 

Lemma 2.1 For every integer k and every set of variables {Xj)i<j<k, we have 

X^{X2-J2)...{Xk-Jk)^{-lf n -Xrmn[c)U. (4) 

cres(fe) \cec((T) / 

Proof : we will prove it by induction over fc, using the natural embedding of 
S(k — 1) in S{k). The case fc = 1 is obvious. 

Let fc > 1 and cr £ S{k). We will look at the coefficient of a in the left side of 
the equality Using the induction hypothesis, one can write : 

Xi {X2 - J2) . . . {Xk - Jk) 

^ I JJ^ -^mi„(c) I cr' I {Xk - Jk) ; 

o-'es(fc-i) \cec(<y') ) I 

(T'GS(fc-l) \ceC{cr') J 

+ (-!)' E E( n -^™n(c)) a'O'A:). (5) 

cr'es(fc-i) i=i \cec{a') J 

We distinguish two cases : 

• cr fixes k. It is the image of a permutation a' G S'(/c — 1) by the natural 
embedding. So, the coefficient of cr in ([5]) is 

(-1)^- n -Xminic) ■ {-Xk). 

\ceC(a') J 

Looking at the cycles of the two permutations, we see that: 

C{(j) = C(cr') U {fc}. 

So we have our result in this case. 

• Else, let j = cr^^(fc), so that cr can be written as a'{jk) and this is the 
only contribution to the coefficient of cr in (IH). Thus cr appears with the 
scalar : 

(-1)'' n --^min(c) 

\ceC(o-') 

But the cycles of a' are the same as the cycles of cr, expected that we 
have removed fc in the cycle which contained it (this cycle couldn't be the 
singleton {fc}). So the lemma is proved. 
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2.3.2 Action on Young basis 



Definition 2.1 The content of the j-th box of the i-th line of a Young diagram 
is by definition the difference j — i- If T is a standard tableau with k boxes and 
1 < a < k, we will denote by cria) the content of the box containing the entry a. 



We can now state the following result, also due to A. Jucys and G. Murphy. 
Lemma 2.2 

Vi e {1, . . . , fc} and T e YST{\), Ji{vT) = CT{i)vT. (6) 
A proof can be found in [Ok2]. 

Remark : an example of application of these two properties of Jucys-Murphy 
elements is the well-known formula : 

dim(A) n (^ + c(n))= E XA(a)Al^('^)l. 

□eA ses(fe) 

2.4 Shifted Schur functions 

The other important objects in this paper are shifted Schur functions. The defi- 
nition [2j2land the theorem [2] can be found in A. Okounkov's and G. Olshanski's 
article (|00r ) : 

Definition-Proposition 2.2 Let A be a partition ofk. We define the A shifted 
Schur polynomials as 

det{{x,+l-i)x^+i-j) ^ 

Sx[Xi,X2,...,Xl) = —5—77 ^ 

where {r)t = r{r — 1) . . . (r — t + 1). We can state that : 

s\{xi,X2, . . . ,X;,0) = s\{xi,X2, ■ ■ ■ ,Xi), 

SO s\ is an element of the algebra of polynomials in countably many variables 
(symmetric m xi — 1, 0:2 — 2, . . .). 

2.4.1 Link with characters 



As suggested by A. Rattan in his paper (|Ralh . where he gives a new easier proof 
of the case m = 1, we will use the following theorem : 

Theorem 2 (A. Okounkov, G. Olshanski) For any integers k < n, permu- 
tation fi e S{k) and partition v \^ n, we have : 



Ahfe 
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2.4.2 A new formula 



The new idea in this paper is to write s\{iy) as the character of an element of the 
symmetric group algebra. We will be able to do this, thanks to this expression 
of shifted Schur polynomials, whi ch wa s pointed to me by P. Biane and can 
be found in A. Okounkov's paper ( Oklh (see (3.28) together with (3.34)) : for 

A h fc, 



|Stab(i)| 

Ti£YST{\) ii>i2>...>ik>l ' ^ ^' 



^ (s • VT,VT)Vt^ - Ct{2)) . . . {l^i^ - CT{k)) 

seStab(i) 



(7) 



Let, for fc > 1 and v\- n with n> k, be the following element of (^[^(n)] : 

E 



s 



^i. >1 



s6Stab(i 

il >Z2 >. . . >2fc > 1 

Now, we can establish a new formula for shifted Schur polynomials. 
Theorem 3 If \\~ k and u h n, 

st{i^)^xxisi;). (9) 

Proof : Let's write the formula ([3|) for S'^. 

Xx{St)^ E {St-T,T). 

T£YST{X) 

The lemma [2?2l implies that, for any standard tableau T, any sequence ii > 12 > 
• • • > ^fc > 1 and any s £ Stab(i), we have 

Wn {^t2 - J2)--- {vik - Jk)] ■ VT = {i^t^ - ct(2)) . . . (i^j^ - crik))] vt; 

[S ■ Vi^ - J2) • • ■ (i^ifc - Jk)] ■ VT = Wh {^i2 - Ct(2)) . . . {Vt^ - CT(fc))] 3 ■ VT- 

Now, taking the scalar product with T and summing over T, i and s, we find that 
X\{S^) is exactly the right member of the equality ([7]), so the theorem is proved. 

The element ^ might be very interesting to study to obtain results on 
shifted Schur functions. Here, we will look at the sum of the coefficients of 
permutations in the same conjugacy class as ^. 

2.5 Orthogonality relations of the second kind 

In this paragraph, we will get from the orthogonality formula for irreducible 



characters an other relation. This can also be found in (jSal ). thm 1.10.3. The 
classical formula can be written the following way : for any partitions A and A' 
of fc, we have 
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where the sum is taken over all conjugacy classes of S{k). So we can reformulate 
it, saying that the square matrix 



Xa(C) 




G\ 



Ahfe 
C c.c. of S(fe) 



is unitary. Looking at its rows, we have the following formula for any conjugacy 
classes C and C: 

E^^^r^XA(C)xA(C')=<5c.c'. 

Ahfc ' ' 

\G\ 

If /Lt and a are in the same conjugacy class C, there are exactly ^ permutations 

T € S{k) such that t^t~^ = a (and of course there aren't any if they are in 
different conjugacy classes), so we can rewrite the previous equation under the 
form : 

^x\{^^)x\i.(^) ^ X! '^T^r-i^T-i- (10) 

Ahfc TGS(fc) 

This formula can of course be extended by linearity in a to the group algebra 

Q[^(fc)]. 



^X\{lJ')x\ \ ^^<y^\^^ X! c^'^TMr-ia-i- (11) 

Ahfc \o-eS(fc) / reS(fe) cr6S(fc) 

3 Proof of Stanley's conjecture 



As it is noticed in Stanley's paper l|St2r ). one can reduce the conjecture to the 
case pi — . . . — Pm — 1. Indeed, one can check easily that both sides of the 
equation ^ verify the following functional equation in p and q : 

^(P,q)l9.=?.+i = F{Pi, ■ ■ ■ ,Pi+Pi+i, ■ ■ ■ ,Pm,qi, ■ ■ ■,qi,qt+2, ■ ■ ■,qm)- 

In this case, the partition = 1™ x q is simply given hy Vi — qi if 1 < i < m 
and t'i = else. 

As mentionned earlier, we will use theorems [2] and [3] to get the following 
expression of the normalised character : 

Xl'"Xq(M) = E^^(/^)^>^('5l'"Xq)- (12) 
Ahfc 

The lemma \2A\ applied to Xj — qi. gives a nicer expression of S^my.^ : 

Xl"Xq(M) = (13) 

EseStab(i) ^ I T-r 1 
L 11 - 

Tn>ii>i2>...>ifc>l ' ^ ^' aeS(k) \ceC((T) / 

V J 



Ahfc 
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We now use the orthogonality relation (fTT|) and obtain : 

TeS{k)rn>ii>i2>...>ik>l ' 



E n -*naxi E ^r^r- 

cres(fe) \cec(o-) / sestab(i) 



(14) 



As cr I— !■ Tar ^ defines a bijection of the symmetric group into itself, we can 
replace a by TaT~^ in the second Hne of the previous equation. 



Xl-.^{^^) = (-1)' E E 



TeS(fc) m>ii>i2>...>ik> 



JStab(i)| 



Xl'"Xq(Ai) 



E n -^maxi I Si{TfJ.a V" 

creS(fe) \ceC(rcrT-l) 

(-1)'^ E E 



(15) 



r6S(fe) m>ii>i2>...>ifc>l 
1 



Stab(ior) 



E II ^'Jmaxior (5ior (MO" ^) 



<TGS(fc) \cec(<j) 



(16) 



Now, we can see that the expression in the brackets depends only on the sequence 
ioT. Each sequence (ji, . . . ,jk) of integers between 1 and m (but not necessarily 
non-increasing) can be written as | Stab(j)| dififerent ways as ior, where i is non- 
increasing and T G S{k) (in all these writings i is the same but r can be chosen 
among | Stab(j)| — \ Stab(i)| permutations). So we have : 

Xi-.cM - (-1)'^ E E ( n (17) 



l<jk<m 



xi^yM = (-1)'^ E E n 

crGS(fe)j fixed by \ceC(<j) 



(18) 



Note that the sequences of integers between 1 and m fixed by a permutation 
are exactly the colourings of its cycles in m colours (the colour of a cycle is the 
common value of j on its elements). So, if we change the index of the sum over 
S{k) putting a' = (Tfi~^, we can write : 



- (-1)'= E E n -ftnaxj], (19) 

ij'eS{k) j such that \c£C{a'fi) 

i'y'-j) e S(fc)<") 

which is exactly ([2]) in the case pi — . . . — Pm = 1- 
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